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Abstract. In this note, we generalize the technique developed in 1131 and 
prove that every 5 X n matrix of tropical rank at most 3 has Kapranov rank at 
most 3, for the ground field that contains at least 4 elements. For the ground 
field either F2 or F3, we construct an example of a 5 X 5 matrix with tropical 
rank 3 and Kapranov rank 4. 



Tropical mathematics deals with the tropical semiring, that is, the set M of 
real numbers with the operations of tropical addition and tropical multiplication 
defined as a © 6 = min{a, b} and a (g) & = a + 6, for all a, 6 G M. The connection 
between classical and tropical mathematics can be established with Maslov dequan- 
tization [TJ [21 13] • The methods of tropical mathematics are important for different 
applications [H [3 H] , and are helpful for the study of algebraic geometry [71 [5] ■ The 
notion of the rank is very interesting in tropical mathematics [H [SI HHj) and, in 
contrast with the situation of matrices over a field, there are many different rank 
functions for tropical matrices [H |9l [10] . This note is devoted to the concepts of 
the tropical and Kapranov rank functions. 

We will use the symbol F to denote a field, and by F* we will denote the set 
of nonzero elements of F. By a^- we denote an entry of a matrix A, by A^^^ the 
jth column of A, by the ith row, by A^ the transpose of A. By A[ri, . . . , r^] 
we denote the submatrix formed by the rows of A with indexes ri, . . . , rfc, and by 
A[ri, . . . , rfejci, . . . , q] the submatrix formed by the columns with indexes ci, . . . , q 
of A[ri, . . . ,rfc]. 

By Hf we denote the field [11] that consists of the formal sums of the form 
a{t) = X^eGK'^e^'^' whcrc i is a variable, the coefficients {og} belong to a field F, 
and the support E{a) — {e G M. : Oe ^ 0} is a well-ordered subset of R (that is, 
any nonempty set of E{a) has the least element). The degree of a sum a G Hp is 
the exponent of its leading term, that is, dega = min i?(a). The element ao G F 
is called the constant term of a. We assume the degree of the zero element from 
Hf to equal +00. The matrix that is obtained from A G (HJ^)™^" by entrywise 
application of the mapping deg is denoted by degA G R™^". Now we can define 
the notion of the Kapranov rank [9, Corollary 3.4]. 

Definition 1. The Kapranov rank of a matrix B G R'"^" with respect to a ground 
field F is defined to be 

Kf(B) = min|rank(yl) A G (H;)™''" , degA = b| , 

where rank is the classical rank function of matrices over the field Hp. 

The tropical permanent of a matrix B G R"^" is defined to be 

(1) perm(B) = min + . . . + fo„,CT(n)} , 
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where Sn denotes the symmetric group on {1, . . . , n}. i? is cahed tropically singular 
if the minimum in ([T]) is attained at least twice. Otherwise, B is called tropically 
non-singular. 

Definition 2. The tropical rank, trop(Af), of a matrix A/gRp^'^ is the largest 
number r such that M contains a tropically non-singular r-by-r submatrix. 

The following proposition follows directly from the definitions. 

Proposition 3. The tropical and Kapranov ranks of a matrix remain unchanged 
after adding a fixed number to every element of some row or some column. 

For a and b vectors from (M U {+oo})™, we denote the set of all j that provide 
the minimum for mm^i{aj + bj} by 8 (a, 6). The rows of a matrix A e M™^" are 
called tropically linearly dependent (or simply tropically dependent) if there exists 
A G M™ such that Q{X,A^^^) > 2, for every j E {1, . • . ,n}. In this case, A is said 
to realize the tropical dependence of the rows of A. If the rows are not tropically 
dependent, then they are called tropically independent. The following theorem |12l 
Theorem 5.11] plays an important role for our considerations. 

Theorem 4. The tropical rank of a matrix A S R™^" equals the cardinality of the 
largest tropically independent family of rows of A. 

The present note is devoted to the following question, asked by Develin, Santos, 
and Sturmfels. 

Question 5. [01 Section 8, Question (6)] Is there a 5 x 5 matrix having tropical 
rank 3 but Kapranov rank 4? 

Chan, Jensen, and Rubei [13', Corollary 1.5] have shown that trop(A) = Kc{A), 
for every matrix A S R^^". Therefore, they answer Question [5] in the most im- 
portant case, the case when the Kapranov rank function is considered with respect 
to a ground field C. On the other hand, in the paper 9 , where Question [5] was 
proposed, the Kapranov rank was understood with respect to an arbitrary ground 
field [HI Definition 3.9]. In our note, we consider the problem in the case of an arbi- 
trary field, we generalize the technique developed in '13' and give a general answer 
for Question [5l For a field F satisfying |F| > 4 and a matrix B G R^^" satisfying 
trop(i3) < 3, we show that Kf{B) < 3. We provide examples of matrices C with 
tropical rank 3 satisfying Kf(C) = 4 if the field F is either F2 or F3. The following 
lemma is helpful to prove Lemma [71 which gives a generalization for the technique 
developed in [13] and holds for a more general class of ground fields. 

Lemma 6. Let |F| > 4, 5 £ H^''^. Then there exists ^ e F* such that deg(^s.a + 
Si2) = min{degSii,degSi2}; for i e {1,2}. 

Proof Ifsij ^ 0, we denote the coefficient of the leading term of Sij by cr.y . If Sij — 
0, we choose aij e F* arbitrarily. Now it remains to choose ^ G F \ {0, — f^, — f^}- 

Lemma 7. Let |F| > 4, let a matrix A G H^^'^ be such that rank{A) — 2 
and deg{apiaq2 - agiap2)=min{degapi-fdegag2,dega,i-t-degap2}, for every differ- 
ent p, g G {1, . . . , 5}. Let also B G R^^", denote 

Qij ^ e(degA(i),B(^^), 62^ = e(degA(2),B(^)) for every j G {l,...,n} . 

// \Qij \ > 2, 182^1 > 2, \Qij U 82j | > 3, for every j, then Kw{B) < 3. 
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Proof. We fix an arbitrary j G {1, 



i} and denote 6i ~ minf^^jdeg 



ail 



62 = minf^j{degai2 + bij}. We assume without a loss of generality that 1 G 9ij, 
2 G 02j, and that both Oi and 02 have non-empty intersections with {3,4,5}. 
These settings imply that 



min {deg det ^[1, t] 

1=3 



b^j} ~ min {deg det v4[2, i] + 62^ + ^tj} = 



From Lemma [S] it then follows that there exist C3,'^4,^5 G F* such that 



(2) 





det A [2, 



Cramer's rule then implies that the solution {xi^X2) of 

iant^^'xi+a2it^'^X2 = EL3 ^-a^i^'''^ 
\ai2t'"^Xi+a22t''''X2 = Y.l=ztoL^2t^'' 
dega;2 — 0. We set cij — xit''^^ , C2j = X2t'^^\ 



(3) 



ai2Ci 



-e.i"-, for 
- 0. Since 



satisfies degxi 

i G {3,4,5}. The equations ([3]) imply that J2i=i '^ii'^ij — J2i 
j G {!,..., n} has been chosen arbitrarily, we can construct the matrix C such 
that B = degC, and the rows X]i=i and Y^i=i <^i2C(i) both consist of zero 

elements. From Definition [1] it now follows that Kf(B) < 3. □ 

Lemma 8. Let the entries of a matrix B G R^^" he nonnegative, every column of 
B contain at least three zeros. If |F| > 4, then Kf{B) < 3. 



Proof. There exist different 77, C G F\ {0, 1}. Wc set A = ( } ,1, J J ? )^ G H^''^ 
the result follows from Lemma [T] 

Lemma 9. Let the entries of a matrix B G K^^" be all nonnegative. 
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where v>0,p>0,q + r + s>0, either B' or {Bi\ 



numbers, and the numbers ai, . . . . 
and trop{B) < 3, then Kf{B) < 3. 



^i,...,^5,7i,.. 



. . . |i?4) consists of positive 
,7r are positive. If |F| > 4 



Proof. The proof is by reductio ad absurdum. 

1. We assume w.l.o.g. that B provides the minimal value oip + q + r + s over 
all matrices D of the form (|4]) that satisfy trop(D) < 3 and l^f{D) > 3. 

2. By TO we denote the minimal element of the matrix {Bi \ . . .\B4). We add 
—TO to every element of the first two rows of B, m to every element of the first v 
columns. So by Proposition [3l we can assume without a loss of generality that B' 
consists of positive numbers and to = 0. 

3. Let each of the matrices B2 and B3 contain a column without zeros (the 
numbers of these columns are denoted by ji and j2). Items 1 and 2 show that 



0, 62,3 > or 61,3 > 0, k 



32J3 



there exists J3 G {1, . . . , n} such that either 61^3 
0. Then we note that the matrix _B[1, 2, 3, 4|1, j'l, j2,i3] is tropically non-singular. 
Definition [2] shows that the tropical rank of B is not less than 4, so we get a 
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contradiction. Thus we can assume without a loss of generality that every column 
of B3 contains a zero element. 

4. Theorem m implies that there exist (Ai, A2, A4, A5), (/xi, /ia, /i4, /^.s) G that 
realize the tropical dependence of the rows of i?[l,2,4, 5] and i?[l,3,4, 5], respec- 
tively We denote A ~ (Ai, A2, +00, A4, A5) and M = (/ii, -f 00, /^a, /i4, we then 
have that e(A,B(-')) > 2 and Q{M,B^3'>) > 2, for every j e {!,...,«}. From 
the equation Q it then follows that Ai = A2 < min{A4,A5}, fJ-3 ~ fJ-i < fJ-5, and 
Ai4 < Ml- Now it is straightforward to check that Q{A, B^^^) U e{M, B^^^) > 3, 

for every j e {l,...,n}. Finally, set A = ^ G H^""^, for some 

7? G F \ {0, 1}. The application of Lemma [7] completes the proof. □ 

Now we can prove one of the main results of this note. 

Theorem 10. Let C G M^""", trop{C) < 3, and |F| > 4. Then Kw{C) < 3. 

Proof. 1. Theorem[4]implies that the rows of C are tropically dependent. Applying 
Proposition^ we assume without a loss of generality that C consists of nonnegative 
numbers, and every column of C contains at least two zeros. 

2. Let the minimal element of the ith row of C is hi. For every i G {1,...,5}, 
we add {—h) to every entry of the ith row of C, and we denote the matrix obtained 
by B. Every row of B now contains at least one zero. By item 1, the entries of B 
are nonnegative, and every column of B contains at least two zeros. 

3. By Proposition [HI we have that Kf{B) = Kf(C), trop(i?) < 3. 

4. If every column of B contains at least three zeros, then Corollary [8] implies 
that trop(i3) < 3. So we can further assume without a loss of generality that 
bii = ^21 = 0, and the elements 631,641,651 are positive. The three cases are 
possible. 

Case 1. Let some column of B[i, 4, 5] contain exactly one zero entry. We assume 
without a loss of generality that 632 = 0, 642 > 0, 652 > 0. Assume 6^'^/ = 0, 6^"^' > 
for some i' , i" G {4, 5}, j' G {!,..., n}. By item 2, there exists j" G {1, . . . , n} 
such that biiijn = 0. We note that the matrix B[2, 3, 4, 5|1, 2, /, j"] is tropically 
non-singular, that is, trop(i?) > 4, so we get a contradiction. 

Thus we see that for every j G {1, . . . , n}, it holds that either 64^ = 65^ = 
or b^jjb^j > 0. So wc can see that B satisfies the assumptions of Lemma [9] up to 
permutations of rows and columns. 

Case 2. Assume that some column of i3[3,4, 5] contains exactly two zero entries, 
and no column of -B[3,4, 5] contains exactly one zero entry. In this case, B satisfies 
the assumptions of Lemma [9] up to permutations of its columns. 

Case 3. Finally, we assume that for every j G {1, . . . ,ri}, it holds that either 
63^ = 64^ — b^j = or by,j,bij,b^j > 0. Let us consider the set G of all j G {1, . . . , n} 
such that the elements b^jjb^j^b^j are not all equal. If G is empty, then the last 
three rows of B coincide, so from Proposition [3] and Corollary [5] it follows that 
Kf(B) < 3. 

If G is non-empty, then we denote m = minlJggQ{63g, 64^, 65^}. We then add 
— min{m, 63^} to every entry of the jth column of i? (j runs over {1, . . . , n}), we also 
add TO to every element of the first two rows of B. We note that the matrix obtained 
satisfies the conditions of Corollary [H or Case 1, or Case 2 up to permutations of 
its columns. By Proposition |3l the matrix obtained has the same tropical and 
Kapranov ranks as B. 
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In any of the Cases 1-3, we see that K¥{B) < 3. The proof is complete. □ 

Now let us show that the condition \F\ > 4 is necessary in the formulation of 
Theorem [101 

Example 11. Let 
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Then trop(B) = trop(D) = 3, Kw^{B) = Kv^{D) 4. 

Proof. By Definition [21 we have straightforwardly trop(i3) = trop(Z?) = 3. Note 
that if a matrix C G H^^""^ satisfies 1) = degC, then degdet C[l, 2, 3, 5|1, 2, 3, 5] = 0, 
so that Kf2(£') > 4. On the other hand, the matrix D contains repeating rows, 
thus {D) = 4. 

Assume that a matrix A' e H^^^ satisfies B = deg^'. Without a loss 
of generality it can be assumed that a'^j = t^^\ for every pair satisfying 
4 6 Note that if det g, 4, 5|p, g, 4, 5] = holds for every G {1,2,3}, 

then the entries apq have the —1 as their constant terms, and in this case 
degdet A'[l,2,3,5|l,2,3,5] = 0. Therefore, we see that Kf^iB) > 4. On the 
other hand, we can set = t'"'\ for every (i, j) G {1,2,3,4,5}^ \ {(4,2), (4,3)}, 
and a42 = 043 = 2 + 2t, and note that the row A(2) + ^(3) + ^(4) is zero, and 
degA = B. Definition [H shows therefore that Kr^{B) =4. □ 

Now we can give a general answer for Question [5l 

Theorem 12. ^5x5 tropical matrix B with tropical rank 3 and Kapranov rank 
4 does exist if and only if the ground field contains at most three elements. 

Proof. Follows directly from Theorem [TUl and Example [TTl □ 

I am grateful to my scientific advisor Professor Alexander E. Guterman for con- 
stant attention to my work. 
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